بدست آوردن مسیرهای بهینه روی یک شبکه درختی
thesis
- دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
- author مهناز ابارشی
- adviser مهدی زعفرانیه محمود امین طوسی
- Number of pages: First 15 pages
- publication year 1392
abstract
مسائل مکانیابی یکی از مباحث بسیار مهم و کاربردی درحوزه مدیریت خدمات است. بسیاری از مراکز دولتی و غیردولتی برای انجام پروژه های اجرایی خود از علم مکانیابی استفاده می کنند. برای مثال ساختن یک بیمارستان و یا یک کارخانه در مرحله اول نیازمند تعیین مکان ساخت است. همچنین تعیین مسیر عبور شبکه فاضلاب شهری یا شبکه های حمل و نقل مانند مترو در زمره مسائل مکانیابی قرار می گیرند. در اینگونه مسائل هدف تعیین مسیری است که تا حد امکان کمترین فاصله ممکن را تا مشتری های موجود داشته باشد . مسائل مکانیابی شبکه در حقیقت مطالعه چگونگی قرار دادن یک و یا گاهی چند سرویس دهنده و یا مسیر عبور یک سرویس دهنده در یک شبکه است به گونه ای که مشتری های موجود را به بهترین شکل سرویس دهی کند. در این پایان نامه چهار نوع مسئله مکانیابی تحت عنوان مسائل مسیر میانه ،مسیر مرکزی، مسیر میانه مرکزی و مسیر میانه درختی را در یک شبکه با یال ها و رئوس وزن دار و غیر وزن دار بررسی می کنیم. در مسئله مسیر میانه هدف پیدا کردن کوتاهترین مسیری است که مجموع فاصله وزنی رئوس شبکه تا آن کمترین مقدار ممکن باشد. در مسئله مسیر مرکزی هدف پیدا کردن مسیری است که حداکثر فاصله مشتری ها از آن کمترین مقدار باشد. در مسئله مسیر میانه مرکزی هدف پیدا کردن محل بهینه یک مسیر با استفاده از ترکیب معیارهای بیشینه فاصله و میانگین فاصله مشتری ها از سرویس دهنده است. در مسئله مسیر میانه درختی هدف پیدا کردن زیر درختی با k برگ و طول حداکثر l است طوری که مجموع فاصله وزنی رئوس شبکه تا آن کمترین مقدار باشد.
similar resources
ترکیب سیکل ها به منظور بدست آوردن حالت بهینه تبدیل انرژی
هدف از این مطالعه از نقطه نظر سیستم های سیکلی، بدست آوردن بیشترین کار خروجی از ترکیب های مختلف سیکل های ترمودینامیکی می باشد. سه نوع سیستم که در این مقاله مورد بحث قرار خواهند گرفت عبارتند از: یک سیکل ترکیبی اصلی و دو سیکل دیگر که به صورت سری و موازی در نظر گرفته شده اند. در هر سیستم تاثیر متغیرها به منظور دستیابی به حالت بهینه ترکیب سیکل ها مورد بررسی قرارگرفته است .نتایج نشان می دهد که سیکل...
full textاستفاده از شبکه عصبی و الگوریتم ژنتیک در بدست آوردن ماکزیمم پاسخ سیستم نامیزان
دیسک و پره سیستمی است که از تعداد مشخصی قطاع با خصوصیات هندسی و ماده یکسان تشکیل شده است. اما در عمل همواره اختلافات کوچکی در خصوصیات فیزیکی سیستم وجود دارد. این اختلافات می‌تواند ناشی از تولرانس‌های ساخت باشد. همچنین کارکرد زیاد سیستم و استهلاک ناشی از آن از دیگر عوامل بوجودآمدن نامیزانی در سیستم هستند. در اثر این پدیده، تفاوت‌های بسیار زیادی در پاسخ دینامیکی سیستم نسبت به حالت میزان ملاحظه می...
full textبدست آوردن چیدمان بهینه برج های تقطیر
تعیین چیدمان بهینه برجهای تقطیر از عوامل موثر در کاهش هزینه عملیات جداسازی با تقطیر به حساب می اید. در این پایان نامه روشی جهت تعیین چیدمان بهینه ارایه گردیده است. برای تعیین این چیدمان ابتدا باید محدوده مورد بررسی انتخاب گررد سپس از بین حالت های موجود در این محدوده حالت بهینه انتخاب می گردد. در این پایان نامه محدوده مورد بررسی حالت ای پایه جداسازی می باشند و جداسازی نیز غیر کامل فرض شده است.ع...
15 صفحه اولمدلسازی ریاضی برای بدست آوردن پارامترهای داخلی ترموالکتریک
ترموالکتریک علم تبدیل گرما به انرژی الکتریکی و یا بطور معکوس تبدیل انرژی الکتریکی به گرمایش و یا سرمایش است. در حال حاضر کاربرد انبوه ترموالکتریک در خنک کننده ها می باشد. مهمترین مشخصه این تراشه ها این است که فقدان قسمت های مکانیکی، امکان کاربری پاک و بی صدا، ابعاد کوچک و وزن سبک، قابلیت اطمینان و نیز شرایط نگهداری و تعمیر ساده را فراهم می کند. مانع اصلی در تجاری سازی این فناوری، کارآمدی ناچیز ...
full textMy Resources
document type: thesis
دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023